
# 计算正整数的最大公约数

def gcd(m: int, n: int) -> int:
    """使用欧几里得算法计算最大公约数"""
    while(n != 0):
        r = m % n
        m = n
        n = r
    return m


if __name__ == '__main__':
    print(gcd(60, 24))
    print(gcd(24, 60))
